Volumes with piecewise quadratic medial surface transforms: Computation of boundaries and trimmed offsets
نویسندگان
چکیده
MOS surfaces are rational surfaces in R which provide rational envelopes of the associated two-parameter family of spheres. Moreover, all the offsets admit rational parameterizations as well. Recently, it has been proved that quadratic triangular Bézier patches in R are MOS surfaces. Following this result, we describe an algorithm for computing an exact rational envelope of a two-parameter family of spheres given by a quadratic patch in R. The main focus of this paper is given to geometric aspects of the algorithm. Since these patches are capable of producing C smooth approximations of medial surface transforms of spatial domains, we use this algorithm to generate rational approximations of envelopes of general medial surface transforms. One of the main advantages of this approach to offsetting is the fact that the trimming procedure becomes considerably simpler.
منابع مشابه
Enlarging Domain of Attraction for a Special Class of Continuous-time Quadratic Lyapunov Function Piecewise Affine Systems based on Discontinuous Piecewise
This paper presents a new approach to estimate and to enlarge the domain of attraction for a planar continuous-time piecewise affine system. Various continuous Lyapunov functions have been proposed to estimate and to enlarge the system’s domain of attraction. In the proposed method with a new vision and with the aids of a discontinuous piecewise quadratic Lyapunov function, the domain of attrac...
متن کاملComputation of Shortest Paths on Free-Form Parametric Surfaces
Computation of shortest paths on free-form surfaces is an important problem in ship design, robot motion planning, computation of medial axis transforms of trimmed surface patches, terrain navigation and NC machining. The objective of this paper is to provide an e cient and reliable method for computing the shortest path between two points on a free-form parametric surface and the shortest path...
متن کاملRobust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves
Most methods for computing offsets, bisectors, and medial axes of parametric curves in the plane are based on a local formulation of the distance to a curve. As a consequence, the computed objects may contain spurious parts and components, and have to be trimmed. We approach these problems as global optimization problems, and solve them using interval arithmetic, thus generating robust approxim...
متن کاملExact Medial Axis Computation for Triangulated Solids with Respect to Piecewise Linear Metrics
We propose a novel approach for the medial axis approximation of triangulated solids by using a polyhedral unit ball B instead of the standard Euclidean unit ball. By this means we compute the exact medial axis MA(Ω) of a triangulated solid Ω with respect to a piecewise linear (quasi-) metric dB . The obtained representation of Ω by the medial axis transform MAT(Ω) allows for a convenient compu...
متن کاملThe piecewise linear-quadratic model for computational convex analysis
A new computational framework for computer-aided convex analysis is proposed and investigated. Existing computational frameworks are reviewed and their limitations pointed out. The class of piecewise linear-quadratic functions is introduced to improve convergence and stability. A stable convex calculus is achieved using symbolic-numeric algorithms to compute all fundamental transforms of convex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer-Aided Design
دوره 42 شماره
صفحات -
تاریخ انتشار 2010